Princípio da casa dos pombos
A AFIRMAÇÃO DE QUE SE 𝑛 POMBOS DEVEM SER POSTOS EM 𝑚 CASAS, E SE 𝑛>𝑚, ENTÃO PELO MENOS UMA CASA IRÁ CONTER MAIS DE UM POMBO
Casa do pombo; Casa do Pombo; Princípio da Casa dos Pombos; Princípio do pombal; Princípio de Pigeonhole; Princípio das gavetas; Princípio das gavetas de Dirichlet
O princípio do pombal ou princípio da casa dos pombos é a afirmação de que se n pombos devem ser postos em m casas, e se n > m, então pelo menos uma casa irá conter mais de um pombo. Matematicamente falando, isto quer dizer que se o número de elementos de um conjunto finito A é maior do que o número de elementos de um outro conjunto B, então uma função de A em B não pode ser injetiva.